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© Image data compression Is Implemented by partitioning an image Into relatively •small blocks : pij^ols; : : 
matching each block to an orthogonal Icon, and extracting attributes associated with the icon. $ j#?l6 .of these : 
orthogonal icons and attributes represents a data compressed image. Each block Is prooesead i«par^feiy^rdnS 
all other blocks. Orthogonal processing Is used to preserve orthogonal features while attenuating-f^r^or^o^o^ar; 
features. An optimum set of orthogonal icons and an optimum set of attributes for each icon further : ^ptpves 
data compression and fidelity. The optimal set of orthogonal icons includes a flat icon f an edgij icon, a ribbSn 
icon, a corner Icon, and a spot icon. An optimal set of attributes Includes average intensities, intensity -tfwsWotv 
position and separation and angle of the principal axes. 
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BACKGROUND 

The field of the invention relates generally to data compression; and; more particui^lyV data 
compression for Images. : > ' ' 

5 Image data compression techniques are typically used to reduce the storage requirements, for -Image ; . 
data bases, reduce the bandwidth required to transmit Images, or to facilitate- image dn&iyii^i ■ da'i>VepAAdt%«M-- 
image compression techniques Include bit string encoding schemes, including lineai- pr^dJctjyQ c^o^n^. cx 
vector quantization algorithms, spatial filters including low-pass filter gradient filtering Wmtoanii&ing, 
or temporal processing schemes Including change detection algorithms. None of'the3a;cb^ntfo^Hrr^g9 

w data compression techniques simultaneously possess the following characteristics they do -ngl imperii' 
relatively simple processing for Image compression, (2) they do not provide for highly .cornprsssdqj ; Idiago 
representations that can h« easily decompressed into good fidelity Images, and (3) thoy do twt'iuao d 
format that provides for automated image analysis. 

16 SUMMARY OF THE INVENTION 

In order to overcome the above-cited limitations, the present invention provides fori an Jmprv^'rtiont j n : 
image data compression, using relatively simple processing to. significantly Reduce, th& a^ 
needed to represent an image and to preserve the important features of the Image; Tti$ B^anta^b^ipJ the ' 
invention are achieved by partitioning an image into relatively small Independent blpcks- of pS^k by 
matching and classifying each block with an orthogonal icon, and by extracting attributes a&sbciiiiecl' ■ with- 
the icon, An output table of these orthogonal icons and attributes represents a : data comprised "Im^ga,- A 
wide range of spatial frequency features are preserved with good fidelity by (he orthbgonal lcdri;s anil 
related attributes. Data compression of up to 50 times reduction in the amount' of cfa;ta necessary to' 
represent an image has been achieved while preserving the pertinent features of the image; Th'e os^cf an 
optimum set of orthogonal icons and an optimum set of attributes for each- icon further improve data- 
compression and fidelity. 

A preferred embodiment of a data compression system comprises an -Input memory employed to store 
an image, and a partitioning circuit is coupled to the Input memory that Is adapted to pailiflon.thsi^b.age ■ 
into a plurality of blocks. A principal axes processor is coupled to the partitioning clroiitiah.d is a^pted to 
generate a principal axjg angle parameter for each of the plurality of blocks. A proiectton prpeeapof la 
coupled to the partitioning processor and generating a projected signal for each of the plurality of hldcfes in 
response to the principal axis angle for the corresponding block. A curve fit processor is coupled to "Aw 
projection processor and is adapted to generate a curve fitted signal for each of the plurality of blocks in 
response to the projected signal for the corresponding block. A classification .processor Is ' couplet to the 
curve fit processor and is adapted to generate a classification parameter for each of m^plunattty fcf.:b(ocks ; 
In response to the curve fitted signal for the corresponding block. An output memory is coupled to -tha-- 
pnncipal axes processor and to the classification processor for storing the principal axis angle parameter 
and the classification parameter for each of the plurality of blociks as a data <Mmpressed ; jmag^^ • 

Accordingly, it is a feature of the present Invention to provide an improved :data compression 'system 
and method. Another feature is an apparatus and methgd for extracting of aiv orthogonal icon and nefeted 
attributes representing a block of pixels. Another feature is an apparatus and method for extracting a ^ of-' 
orthogonal icons and related attributes that is particularly suitable for representing orthogonal faa&e*' of 
images. Another feature Is an apparatus and method for independently processing respective blocks of $ 
plurality of blocks of pixels. Another feature is an apparatus and method for parallel processing of rnufiiple 
blocks of pixels. • 
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BRIEF DESCRIPTION OF THE DRAWINGS 
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The various features and advantages of the present invention may be more readily understood With, 
reference to the Mowing detailed description taken in conjunction with the-: accompanying W*irfe» 
wherein like reference numerals, designate like structural elements, and in which: ^* 
Rg 1 is a block diagram representation of a data compression system in accordance, with, the principle* 
of the present invention; .km 
56 Fig, 2 is a detailed diagram of symbolic icon types and the related projected pulse signals; find 

Fig. 3 Is a detailed diagram of a block of pixels and the manner of principal axis rotation, projection; and 
pulse fitting. 
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DETAILED DESCRIPTION 

A data compression system In accordance with the principles of the present invention Mftown In ;-P]gL- 
t. An address generator 111 is connected to an image memory 110, which In :turh'ia-conn^t^^'ttett' 

5 compression processor arrangement 102 in accordance with the present invention. .The data; ;rompr$3$jan 
processor arrangement 102 comprises a principal axis processor 114 that. Is : connected ItO a. projoctlon . 
processor 118, that is connected to a pulse fitting processor 122, that is corrected -to", a classification 
processor 126. The image memory 110 is also coupled to the projection processor 11 8. Ths. classiftc^tfon 
processor 126 is connected to a compressed data memory 134. The; image memory 1 10 arid the data 

io compressed memory 134 are implemented as different portions of the same memory and tfie processors 
114, 118, 122. and 128 are implemented as time shared operations partitioned between several -stored 
program processors. 

The Image memory 110. operating under control of addresses 112 generated by th$. address generator. 
111, is implemented as a two dimensional memory map for storing a two dimensionanmage..having\tQbO 

rs rows by 1,000 columns of pixels (1,000,000 pixels). The stored Image Is partitioned, by the address, 
generator 111 into 10,000 blocks arranged in a two dimensional memory map array, of 100 rows by TOO; 
columns of blocks with each block having a two dimensional array of 10 rows by 10 columns .of pixels line 
block partitioning is Implicit in the accessing of each 10 by 10 array of pixels in responses biock partition 
addresses generated by the address generator 111. 

2p The address generator 111 performs the function of a partitioning circuit, generating sddres$#e to 
access each block of pixels, shown as pixel intensity signals 113, from the image memory .110. Tho Image, 
is implicitly partitioned Into an array of 100 by 100 blocks which are accessed in a raster ;scah form of VOO . 
blocks per line of blocks on a line by line basis for each of 100 lines of blocks, .^ach block Is'kjerTlHted' by a- 
block base address, which is the address of the pixel !n the. top left corner of the 10 by 10 pix^l block. To 

25 facilitate principal axis alignment or rotation and projection, discussed in more detail, hereinafter, an spray of 
14 by 14 pixels Is accessed having a two pixel frame around a block of.lO.by 1Q pixels. The frame petite 
the block of pixels to be aligned or rotated to facilitate projection along principal axes of : the: block, Such 
rotation involves a factor of 1 .4 associated with the ratio of the block side to the biock diagonal. The twc 
■pixel frame overlaps between adjacent blocks while the 10 by 10 pixel block does not' overlap between 

30 adjacent blocks. 

The address generator 111 advances the block base address on a block^by-blQClc ba^B <fan?pix:0l$ a 
time) for each row. As each row of blocks Is accessed, advances, the biock bass address. brt:&.block row by 
block row basis (ten pixels at a time) to access each row of blocks. For each block, the address, generator : 
111 advances the pixel address In the selected block on a pixel-by-pixel basis (ohe pixel at a tj me)'- for each 

35 row of pixels. As each row of pixels is accessed, advances the pixel address on a pixel: row by pi^si row 
basis (one pixel at a time) to access each row of pixels. Accessing of each block is accomplished by- 
generating the same raster scan sequence of pixel addresses for each block and by Indexing Ihe' pixel 
addresses with the block base address for the particular block. A block of pixels accessed from tho imag® 
memory 110 by the address generator 111 Is stored in a local buffer memory , and processed by the 

40 processors 114; 118, 122, and 126. Because the present invention provides for processing of .each bld<3k of . 
pixels Independent of each other block of pixels, the sequence of accessing the ' blocks- from the Image 
memory 110 is not critical and parallel processing of independent blocks Is facilitated. 

The principal axis processor 114 processes each block of pixel intensity signals 113 to [generate an 
angle $ representative of the angle of the principal axis of the block, which Is the axis of Intensiiy symmetry 

45 of the block." The projection processor 118 processes each block of pixel intensity signals. 1,13 to generate- 
two orthogonal projected pulse signals 120 by projecting the pixels In the block 113 along the orthogonal 
principal axes rotated through the rotation angle 4> generated by the principal axis processor 114.. Trie , 
orthogonal projected pulse signals are simple waveforms comprising ten intervals, each ".interval haing a' 
projection of the ten pixels in a row or in a column of pixels In the block. The magnitude of the waveform for" 

so a particular interval is calculated by summing the tan pixel intensities projected onto that interval. 

The pulse fitting processor 122 processes the two orthogonal projected pulse signals- 120^ generated by 
the projection processor 118 to generate two ideal pulse signals 124. One of a set of ' Ideal pulsersSgnals 
(flat, single transition; and double transition signals) is selected as best fitting each of. the orthogonal. innate, 
A least squares fit is used to select the ideal pulse' signal assigned to each of the orthogonal projected 

55 pulse signal. The classification processor 126 processes the two ideal pulse: signals 124 to. generate- a- 
symbol icon 128 and one or more attributes associated with the symbol Icon 128- a! CLASSIFICATION. 
MATRIX is presented below that relates all combinations of the two ideal pulse- srgnais- to' a particular 
orthogonal icon. Tho compressed data memory 134 stores the' symbol icons and the related attributes- 
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generated by the classification processor 126 as a compressed Image in the torn) of - a'tabfe: : :< . • ;; 

A plurality of orthogonal icons 128 in accordance with the principles of the present Inv^iion-apre sfebWrt 
in Figs* 2A to 2E. fig. 2A shows a flat icon 128a, Rg. 2B shows an* edge Icon 158b. f ig, $C ^ows a tipffin ; : 
icon 128c, Rg* 2d shows a corner icon 128d, and Rg, 2£ shows a spot lcon:t28e. The icb'ns.'isaare st^ym . 
s with the principal axes parallel to the axis of the block of data pixels: A vertical axis 210 is;ijlq.wn toflj^.ieft ; 
of each block with an arrow pointing downward and having a positive amplitude ^direction (hdicated by arr 
arrow 212 orthogonal thereto and a horizontal axis 214 is shown underneath each block -of , pixete' with an 
arrow pointing rlghtward and having a positive amplitude direction indicated- by; an arrow 216 orthofjonal 
thereto. The projection of Intensity transitions onto the orthogonal axes 210,214 is represented by dash?d 
w lines between the block 230 and the projected pulse signal 234 in Rg< 2B. The principal processor '3:1 4 
determines the angle * between the principal axes of the Intensity distribution in the btooteot -pixels 2$fO : and 
the axes of the block of pixels 230 as one of the attributes of the icon 128 and as the axis of pro] action by 
the projection processor 118. Then, the projection Is rotated through the <t> angle so that it. is performed 
along the principal axes. 210,214 
75 A family of icons have been created to be consistent with the types of feature? that they, are intended to 
detect. The flat icon 128a (Rg. 2A) Is matched to a block of pixels 230 that has no discernible strqqtura : sr 
that Is roughly uniform or specular in intensity distribution. The flat icon 128a does not hav& any edge3.and 
hence projects onto the two flat projected pulse signals 222,224. the edge icon 128$, (Rg. 2B) is matched to 
the block of pixels 230 whose dominant structure is a single step transition In Intensity. The : .9dge icon : i28b 
20 has a single edge 236 which projects onto a single transition projected pulse signal, 234. and onto 'a -teat 
projected pulse signal 232. The ribbon icon 128c (Fig. 2C) is matched to a block : qf pixels 230 whoss 
dominant structure consists of two parallel but oppositely directed step transitions in intensity - Ttie ribbon 
icon 128c has two edges 246-247 which project onto a double transition projected pulse* signal and 
onto a flat projected pulse signal 242. The comer icon 128d (Rg. 2D) is matched to a Wrick of 'pwftls-230 
25 whose dominant structure consists of two orthogonally intersecting step transitions. The comer icoi|t.:128d 
has three edges 266-258 where the single edge 258 projects onto a single transition projected pulse' Signal 
252 and where the pair of double edges 256*257 project onto a double transition projected pulse sigftftf 254. 
The spot icon I28e (Rg. 2E) is matched to a block of pixels 230 whose dominant structure ;ccrieh3H, of a 
small area which Is significantly different in intensity than the rest of the region. The spot iopn. I28e liiii& tour • 
30 edges 266- 269 where the first pair of double edges 288-269 project onto a double, transition 'profactsd 
puise signal 262 and where the second pair of double edges 266-267 project onto a double .transttioiv 
projected pulse signal 264. 

Orthogonal icons 128 have important advantages, particularly in data compr&ssjng of images j saving 
manufactured objects, such as a vehicle or a structure, in contrast to natural objects,. such as a hHl:,o'r a tree. . 
as The set of orthogonal icons 128 shown In Rgs. 2A-2E have combinations of a flat. Ideal piiise stgnarhaving . 
no transitions, a single transition ideal pulse signal, and a double transition ideal pulse signal." The. : 
CLASSIRCATION MATRIX having all possible combinations of these three ideal pulse! signal types is * 
presented below. By reducing a block of pixels to a pair of projected pulse slgnafe and classifying the pair 
of projected pulse signals by matching to a symbol icon 128 facilitates replacing a block of 100 fllxsl? each 
40 having one or more pixel parameters with a single Icon 128. Additional data compression proton is 
achieved by supplementing the single Icon 128 with one or more attributes, still preserving significantly data 
compression economy over the 100 pixel block. 

Details regarding processing of a block of pixels in accordance with the principles of trte . present 
invention is shown in Rg. 3. A 10 by 10 block of pixels, for example; having ah intensity patt.erp^;iM^ B ^. 
45 by the darkness of the pixel squares in the block, is projected along the principal axes; 311,312 thai:arsi 
rotated by an angle ^ to be aligned with the intensity pattern of the block. TWpixels' are^dwn arrayed: in 
rows A to J and columns 0 to 9. A pixel is identified by the row and column designation:: *fhe ^gjsijof tho 
principal axis $ is calculated from moment of Inertia equations used In - the -mechanics art. ,; 'Frlr&f .'. tho 
rectangular block is clipped to a circular block to enhance boundary symmetry.. Second* the moments, of 
so inertia about the x-axls (I*) and the y-axis (i y ) and the product of inertia are calculated by the following 
equations: 

Ik = // y*1(x t y)dxdy, l y = //x^yjdxdy, and 1^ = // x-y^x.yjdxdy. 

$$ In mechanics, f(x,y) is the mass per unit area at location (x.y); in this. linage configuration, .f(x,\f); is the 
intensity per unit area at location (x ( y). Third, the angle of the principal axis $ is. calculated. from, th© moment, 
and product of inertia equations from the following equation: 
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* * (1/2)[ARCTAN W y ))] 



Projection along the prlnclpar axes 311-3ia to derive the projected pulse signals 315^:316 ; lut p^droec* 

s by the projection processor 118. The intensity of each of- the pixels- in a rowj as indicated by the :arroWs 
313, are summed to generated projected points on the pulse signal 315 and-thij intensity of each, of \K& 
pixels in a column, as indicated by the arrows 314, are summed to generated projected points' cm tta pulse 
signal 316. For example, each of the ten row pixels A0-A9 are summed; to generate the ; amplitude of the 
leftmost point or interval on the pulse signal 315, each of the ten row pixels B0-B9 are summed to generate 

jo the amplitude of the next point or interval on the pulse signal 315. and so forth for each of the Ten rows A»J, 
generating the pulse signal 315. Similarly, each of the ten column pixels AO-JO are summed, to: generate the 
amplitude of the leftmost point or interval on the pulse signal 316, each of the ten column pixels All -Jl are 
summed to generate the amplitude of the next point on the pulse signal. 31 6, arid so forth for each ef th& 
ten columns 0-9 generating the pulse signal 31 6. 

75 Fitting of the projected pulse signals 315-315 to match the ideal pulse signals is performed by tR© pufe 
fitting processor 122. The raggadness of the pixel intensities in the block 3*0 reflected In th$ raggedne^^ 
or steps (solid lines) in the projected pulse signals 315-316. Each of the projected pulsa signals Is 
associated with the best fit Ideal pulse signal In preparation for classification. For example, the; ^ioubte 
stepped projected pulse signal 315 is fitted to a single step ideal pulse signal 318 (dashed lines) : and the 

20 multiple up and down stepped projected pulse signal 316 is fitted to a flat ideal pulse sigftal 319 gashed 
lines). This is performed with a least squares fit calculation performed in the pulse fitting processor 122. 

Classification of the symbolic icons Is performed by the classification processor 126. The nuflbar of 
transitions in a best fit pulse signal classifies the pulse signal as either a no transition or flat pulse "iiignai, a 
single transition pulse signal, or a double transition pulse signal Classification of the block as orfe of tfee 

25 icon types is performed by a table lockup using the best fit classification of the two projected pulse erghals 
as the input to the CLASSIFICATION MATRIX. 

CLASSIFICATION MATRIX 
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FIRST AXIS ICON 

FLAT 1-TRANS /2-TRANS" 

SECOND FLAT FLAT EDGE RIBBON 

AXIS 1-TRANS EDGE CORNER CORNER 

ICON 2-TRANS RIBBON CORNER SPOT 



40 



45 



60 



55 



The matrix points in the CLASSIFICATION MATRIX are defined by the Icons in Figs.'2A to 2E wfctvthe- 
exception of the center matrix point having two single transition pulse, signals. Consistent ."with -the method of 
classifying all of the block conditions with one of the five icons, this center condition classified as-a ccim&r 
icon because It is related to a corner icon at the edge of a block* 

Assigning of attributes to the icons is also performed by the classification processor 128. The -selected 
attributes include the following. The average Intensity within the processing window for the flat icon; arid- the 
position of the edge, the orientation, and the average intensity on each side of the edge> 1br the o^g&.lcon. 
The position of the ribbon center, the orientation, the ribbon width, the- average ribbon Intensity,; and thea 
average background intensity for the ribbon Icon. The position of the corner center, the orientation, the 
width, the length, the average comer intensity, and the average background Intensity for the corner icon. 
The position of spot center, the orientation, the width, the length, the average spot- intensity, and the 
average background intensity for the spot Icon. 

The orientation angle attribute $ 116 is obtained from the principal axis processor 114. Tt\e other 
attributes are extracted from the projected pulse signals. The attribute of the average intensity for a flat wioh 
128a is calculated by averaging the twenty intensity values of .the pair of projected putse signals. 2£2 : 2?4 
(Fig. 2A). The attributes of the position of the edge 238 in the pulse signal 234. the position of "the 'edges 
246-247 in the pulse signal 244, the position of- the edges 256-257 In the pulse signal -254; the portion of. 
the edge 258 in the pulse signal 252. the position of the odQas 2fi&#fi7 fn th* puis* slQoai ?6A ; *m<j iho>. 
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position of the edges 268-269 in the pulse signal 262 are available from, the .least squares frtperfqrm^.by 
the pulse fitting processor 1 22. The width and length attributes are catculate'd-.by attracting fte-twa garailej 
transitions in the pulse signal 244 (Fig. 2C), the pulse signal 254 (Ftg/20), antf trie' pulse sigriais>^2 and 
264 (Fig. 2E). The center position attributes are calculated by averaging the position .(one haif iof the'surri o;f 

s the two transition positions) of the two parallel transitions in the pulse signal 244 (ttfy ZQ); .tfje pul^'&gn&f ■ 
254 (Fig. 2D), and the pulse signals 262 and 264 (Fig. 2E). The attribute of the ayera^er^intepisity on each 
side of the edge Is calculated by averaging the Intensity values of the pulse signal :234- (frg< 28!) to to right . 
side of the edge and to the left side of the edge. The average background intensity attribute is existed 
by averaging the intensity outside the corner, the low part of the pulse signal 262 and the high part of the 

to pulse signal 254 in Fig. 2D), or the intensity outside the spot, the high part of ihe iputse' digndl 262 anri'ttw 
low part of the pulse signal 264 In Fig, 2E). The average corner or spot intensity Attribute is catenated by 
averaging thg intensity inside the corner, the high part of tho puis© signal 252 and. the. low. part of ths pi/teG 
signal 254 In Fig. 2D) or the intensity Inside the spot, the low part of the pulse -signal 202 and the high pert 
of the pulse signal 284 in Fig. 2E). 

w The attributes will now be discussed in more detail with reference to Figs. 2A \q 2$. The flat ton has a 
constant average exterior intensity 228. The edge icon 128b has two regions 238.^39 of different intewitfos. 
The position of the edge is defined by an arrow pointing from the center of :the ! edge Xa, Y<s toward the 
center of the block of pixels, The exterior intensity 238 is defined as being in the opposite dfowliorv relative 
to the arrow. The interior intensity 239 is defined as being In the same direction is the arrow. The 'ifbtybn • 

70 icon 128c has an exterior intensity 245,248 split by a ribbon of interior intensity : 249: The position 6Mhe 
ribbon is defined by the coordinates Xo, Yo of the center of the inside edge of the ribbon. The width of ihiii 
ribbon is defined as the length of vector 241 that Is normal to the two edges and interposed between- th& 
two edges. The corner icon 128d has an exterior, intensity 253 and has a comer region ot . Interior 'intensity . 
259. The position of the corner is defined by the coordinates Xo, Yo of the center of the Inside edge 258- of 

35 the comer. The width of the corner is defined as the length of vector . 251 that is formal to the two «dg'es 
and Interposed between the two edges. The spot icon !28e has an exterior Intensity -268 and tra? & spot 
region of interior intensity 269. The position of the spot is defined by the coordinates Xo, Yn Of the center' df 
the spot The width of the spot is defined as the magnitude of the edge '267 and the. length of M spot is 
defined as the magnitude of the edge 268. 

20 The above discussed calculations of average inside and outside intensities for. the- corner antf thd spgi 
are not perfect averages of the inside pixel • intensities and outside pixel .intensities because that: we 
calculated from the projected pulse signals 252, 254, 262, and 264 which have been derived by summing. : 
columns or rows of pixel intensities and have already mixed some inside intensities and outside intensities. 
This is shown in Figs. 2D and 2E. However, they represent a smoothed average that provides good imago 

35 fidelity and provides simplicity of Implementation. Alternatively, more- precise inside and outside average 
may be calculated by using the individual Intensities from the block of pixels which' have not been summed 
or mixed. Consequently, the transitions in the block are located by referring to the ideal pulse signals, 

Many alternative embodiments may be Implemented from the teachings herein. For example, th^. image 
memory 110 and the compressed memory 134 may be Implemented as dif ferent. memories; The prqoas- 

to sors 114, 118, 122, and 128 may be partitioned to be In separate processors, ih differ**? portions bKtte 
same processors. Also, the arrangement shown in Fig, 1 may be Implemented in parallel processing farm; 
in pipeline processing form, or in parallel pipeline processing form,. for example. The- processors 1l4«-il8; 
122, and 128 may be implemented by stored program processors, by special purpose hardwired" proces- 
sors, or in other forms. Stored program processors may be implemented by microprocessors, by' atr^y 

45 processors, by RISC processors, for example. 

For simplicity of discussion, all image features are discussed relative to mashing blacks to nations 
128a-128e (Figs,2A-2E) and generating of one or more attributes for each type of icon. 128. Arty : image 
feature that is detected Is matched to one of these five Icons 128 so that there are- not any. unknown ■ 
conditions. The number of icons 128 and the number of attributes can be reduced,- where the edge, icon' by ' 

60 itself without any attributes is sufficient to demonstrate many of the features of the present Invention; Also, 
the system may be adapted to accommodate cither types of Icons 128 and other tyfcei of attributes ahtf the- 
number of icons 1 28 and the number of attributes may be -increased and can. be varied. . 

in summary, the present Invention identifies and characterizes selected! orthogonal features within a 
digital image. The image ia partitioned into small blocks of pixels and then, independent ofeach other, each: : 

55 block is- orthogonally matched to a predefined set of orthogonal Icons. Each icon ind Us "attributes 
characterizes the intensity and spatial distribution of an orthogonal feature within the related block. 'Selection 
of a particular orthogonal icon and deriving the related attributes constitutes data compression for a.biock'. 
Data compression U3ing orthogonal icons Is performed by & sequence of. processing operations. T*v? 
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principal axis angle is computed for the image intensity data within each block of pixels in O'deV .to. ali^rt the 
axes with' the orthogonal features and thus to reduce a three degrees-freedom, feature .in a -block to^two . • 
degree-of-freedom feature. Next, the block is projected along .the principal axes tp g^npratq two jingle 
. degree-oMreedom projected pulse signals and thus to reduce a two degree*oWee<3dm'ai^ . 

s pair of single degree-oMreedom pulse signals. Next, the pair of projected pulso •■ signals associated wtthj'tha • 
block are each fitted to an ideal puis© signal. Next, the pair of ideal pulse signals associated with theibJock 
are classified as one of a plurality of orthogonal icons, each having one or more attributes, 1 which reduces 
the pair of single degree-of-freedom ideal pulse signals to point- parameters. As a result a 'three degiwof- 
freedom feature involving a block of 100 pixels, for example, and hence 100 pixel parameters. Is reduced to 

to a point feature having as few as two block parameters. 

Thus there has been describsd a new and improved image data compression system and method,: It is 
to be understood that the above-ctasnribed amhnriimAnts are Illustrative of some of the mariy specific 
embodiments that represent applications of the principles of the present invention. Clearly", numerous: anri 
varied other arrangements may be designed by those skilled in the art without departing from tho sew of 

re the invention. 

Claims 

A data compression system comprising: 

an input circuit adapted to generate an Image; 

a partitioning circuit connected to th© input circuit and adapted to partition the image! into' a -.plurality 
of blocks; 

a classification processor connected to the Input circuit and -to the partitioning circuit arid 'adapted 
to generate a plurality of classification parameters, each classification parameter 1 related 1 to ^ .car- 
responding one of the plurality of blocks; and 

an output circuit connected to the classification processor and adapted to generate a :'data 
compressed image comprising the plurality of classification parameters. 

2. The data compression system of claim 1, wharein the classification processor., generates;: ;each the. 
so plurality of classification parameters independent of the generation of the other classification param- 
eters. 

3- The data compression system of claim 1, further comprising a principal axis r processor connaotisd tq. . 
the partitioning processor and computing the principal axes of each of the plurality of - btooksi wheredi 
3$ the classification processor is further connected to the principal axis processor ■. 

and generates the each classification parameter related to a corresponding one of the plurality of 
blocks in response to the principal axis computed by th© principal axis processor. 

4. The data compression system of claim 1 wherein the classification processor includes «tn orthogonal 
40 Icon circuit matching each of the plurality of blocks to an orthogonal icon : and a classffieh 'circuit 
generating the classification parameter for each of the plurality of blocks in response tq the orthogonal 
Icon that is matched to the corresponding block. 

6. The data compression system of claim 1 wherein. the classification processor inctudes a flat icon circuit 
45 matching at least one of the plurality of blocks to a flat icon having a constantlntertsity .arid fotiu'dfts a- 
classifier circuit generating the classification parameter as a flat classification parameter cprrebpoflding' 
to the at least one of the plurality of blocks that ismatched to the Hat icon in response thereto; 

6. The data compression system of claim 1 wherein the classification .processor includes 1 an. edge. icon 
so circuit matching at least one of the plurality of blocks to an edge icon havihg.two Intensity • levels 'that 
are separated by an edge and includes a classifier circuit generating the classification ^parameter as an 
edge classification parameter corresponding to the at least one of the plurality of blocks that 'is matched ; 
to the edge icon in response thereto. 

ss 7. The data compression system , of claim 1 wherein the classification processor inckktes rlbbpfi icon 
circuit matching at least one of the plurality of blocks to a ribbon icon- having a cpnstajni baicljE&dimd 
intensity and having a ribbon intensity bounded by two edgjes and Includes a- 'dassifi^-;ch*cuit. 
generating the classification parameter aa a ribbon classification paramfitar rorrnsprmHiind tn tt^n.nt 
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lea* one of the plurality of blocks that is matched* the ribbon icon in response thereto. 

The data compression system of claim 1 wherein the classification processor include a soot icon 
circuit matching at least one of the pluranty of blocks to a spot icon having S<Sri£ S 
havmg an lns.de Intensity bounded by four edges and .includes a *L*2E& vK'S 
classificaflon parameter as a hole classification parameter corresponding to «ffi3?S the 
plurality of blocks that is matched to the hole Icon In response thereto 
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9. The data compression system of claim 1 wherein the classification processor: Includes an attribute 

10. A data compression system comprising: 
an Input circuit adapted to generate an image; 

of btockT 0nin9 drCUlt C ° nneCted <0 ll1PUt drCUit Snd adapted to partition th0 Into a .P ,uf£,it y: 

P ^ 1 090,131 classification Peelers, each orthogonal ■ classification parameter 
related to a corresponding one of the plurality of blocks; and . ■ 

an output circuit connected to the classification circuit and adapted to generate a data compressed 
image comprising the plurality of classification parameters. : -ww-ww 

11. A data compression system comprising: 
an input circuit adapted to generate an Image; 

^uH^T^ 0 M COn " eCted t0 "* inpUt ClTCuit and ad8pted to P artition 'mage Wo a plurality: 
ot image clocks; 

a plurality of block processors connected" to the Input circuit end to the partitioning 'circuit and 
adapted to operate in parallel, each block processor adapted to process distinct image bfecjct, each 

so ^JT** S ° r t0 eenerate das5ificaeon Peters, each classification: parameter b4 s . 

so related to a corresponding one of the plurality of blocks; and 

an output circuit connected to the plurality of block processors and adapted to generate a data 
compressed Image comprising the classification parameters. ■ 

12. A data compression system comprising; 

as an input memory adapted to store an image; 

block a PartIU ° ninS drCUit COn " eCted t0 inPUt mem0ry partitlonih 9 me ^ into a plurality of 

a principal axis circuit connected to the partitioning circuit and adapted to generate a principal axie 
angle parametar for each of the plurality of blocks; ■ P 

a projection processor connected to the partitioning circuit and adapted 1o Generate a oroteciad 
for each of the pl ura.it y of b,ocks in response to the principal Jk^wT^St 

siona 3 ! 212 EES ? S d ? ?" P •° ieCtl0n PrOCeSSOr and * gftwfcr at curve Med 

1 P ° b '° CkS ln r05p ° nse to me P" 51 ^ si 9" al for the.consspondlng.blisck 

a classification processor connected to the curve fit processor and adapted to oananW a 

so plurality of blocks as a data compressed image. Jw*mmr w oach or the 

ia A method of data compressing an image, said method comprising the steps of- 
partitioning an image Into a plurality of blocks; 

55 reJ^^l? ? *»? Wentiftcation .parameters, each Icon identification' 'paramatsr Mno 

55 related to a different one of the plurality of blocks; and .hw»™*«r oemg 

storing the plurality of icon identification parameters as a data compressed Image/ ' 
1 4, A method of compressing an imaoe. said method comprise *h© stop* 0 f: 
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partitioning an image into a plurality of blocks; 
generating a principal axis angle parameter for each of the plurality ef bkfcks; • . 
generating a projected signal for each of the plurality of blocks in response .to- tte principal axis ■ 
angle for the corresponding block; 
s generating a curve fitted signal for each of the plurality of blocks by .curve fitting tto prq|ec^d 

signal for the corresponding block; • 

generating a classification parameter for each of the pluraBty of blocks by classifying the- curve 
fitted signal for the corresponding block; and 

storing the principal axis angle parameter and the classification parameter for each! of the -plutofity 
70 of blocks as a data compressed image. 

15. In a data compression system having an input circuit for generating an Image and a- processor toi diita 
compressing the image, the improvement comprising: 

a partitioning circuit connected to the input circuit and adapted to partition the image into a plurality 
16 of blocks; 

' . a classification processor connected to the input circuit and to the partitioning, circurt arid adapted 
to generate a plurality of classification parameters, each classification parameter related to a car- 
responding one of the plurality of blocks; and 

an output circuit connected to the classification circuit and adapted to generate a data cornpresssd 
20 image comprising the plurality of classification parameters. 
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